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1. Introduction 

Given an “almost minimal” point of a function, a variational principle guaranties 
the existence of another point and a suitably perturbed function for which this 
point is (strictly) minimal and provides estimates of the (generalized) distance 
between the points and also the size of the perturbation. They are among the main 
tools in optimization theory and various branches of analysis. 

The principles differ mainly in terms of the class of perturbations they allow. 
The perturbation guaranteed by the conventional Ekeland variational principle 
[1] is nonsmooth even if the underlying space is a smooth Banach space and the 
function is everywhere Frechet differentiable. In contrast, the Borwein-Preiss vari¬ 
ational principle [2] (originally formulated in the Banach space setting) works with 
a special class of perturbations determined by the norm; when the space is smooth 
(i.e., the norm is Frechet differentiable away from the origin), the perturbations 
are smooth too. Because of that, the Borwein-Preiss variational principle is often 
referred to as the smooth variational principle. It has found numerous applications 
and paved the way for a number of smooth principles [3-11]. Among the known 
extensions of the Borwein-Preiss variational principle, we mention the work by Li 
and Shi [12, Theorem 1], where the principle was extended to metric spaces (of 
course at the expense of losing the smoothness), covering also the conventional 
Ekeland variational principle. 


* Corresponding author. Email: a.kruger@federation.edu.au 
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Since mid-1980s (cf. Loridan [13], Nemeth [14], Khanh [15]), a considerable 
amount of research has been devoted to extending variational principles (mainly 
the conventional one due to Ekeland [1]) to vector-valued functions and, more re¬ 
cently, to set-valued mappings. We refer the reader to books [16-18] and several 
recent articles [19-23] for a good account of the results and various approaches. 

Along with various scalarization techniques, generalized vector metrics have been 
used [15, 17, 24]. Some authors have considered directional and more general set 
perturbations [16, 18, 21, 23, 25-32]. Using the latter approach, Bednarczuk and 
Zagrodny [31] obtained recently an extension of the Borwein-Preiss variational 
principle to vector-valued functions. 

This article extends to the vector setting the results of our previous work [33] 
which refined and slightly strengthened the metric space version of the Borwein- 
Preiss variational principle due to Li and Shi [12]. 

The structure of the article is as follows. In the next, preliminary section, we 
discuss and compare various concepts of (approximate) minimality, boundedness, 
lower semicontinuity arising in the vector settings and relevant for the model stud¬ 
ied in the current article. In particular, we introduce in Definition 2 two seemingly 
new natural concepts of e-minimality, one of them dependant on the chosen element 
in the ordering cone and the fixed “gauge-type” function (the term introduced by 
Li and Shi [12]; cf. Definition 1) on the source space. This seems to be the weakest 
e-minimality property ensuring the conclusions of the variational principle proved 
in Section 3. A comparison of these concepts with other approximate minimality 
and lower boundedness properties is provided. 

Section 3 is dedicated to the Borwein-Preiss vector variational principle. It is 
established in Theorem 11. In its statement and proof, we exploit and sharpen an 
idea of Li and Shi [12] which allows elements of a sequence C M+ involved in 

the statement of the theorem to be either all strictly positive or equal zero starting 
from some number. This technique allowed Li and Shi to obtain an extension of 
both Borwein-Preiss and Ekeland variational principles. In the final Section 4, we 
discuss the main result proved in Section 3 and formulate a series of remarks and 
several corollaries. 

Our basic notation is standard, cf. [34-36]. X and Y stand for either metric or 
normed spaces. A metric or a norm in any space are denoted by or || • ||, 

respectively. N denotes the set of all positive integers. 


2. Level sets, minimality, boundedness, lower semicontinuity 

In this section, / is a function from a metric space X to a normed vector space Y 
and O is a pointed convex cone in E, i.e., C + C C C, aC C C for a € (0, oo), and 
C n (—U) = {0}. This cone is going to play the role of an ordering cone in Y. 

Given a point y G Y, we can consider lower and upper y-sublevel sets of / with 
respect to C: 

SfU) ■.= {xGX\y- fix) G G} , Sfif) := {x G A I /(x) - y G C} . 


Obviously 


Sfif)nS^if) = {xGX\fix) = y}. 


If y = /(x) for some x G X, we will write S'-(/,x) and 5-(/,x) instead of 
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S'j^-)(/) and respectively. It is easy to check that a point x is a {Pareto) 

minimal {efficient) point of / if and only if f{x) = f{x) for all x € S-{f,x), i.e., 
S-{f,x) C S-{f,x). Similarly, x is a maximal point of / if and only if S-{f,x) C 
S^{f,x). 

We will also use the notation 

S^{f, x) := {x G X I /(x) - /(x) G C + eB} , 

where e > 0. Obviously, S^{f,x) = S-{f,x). 

Following [12, Theorem 1] and [35, Definition 2.5.1], we are going to employ in 
the rest of the article the following concept of gauge-type function. 

Definition 1 Let {X, d) be a metric space. We say that a continuous function 
p : X X X —)■ [0, oo] is a gauge-type function if 

(i) p(x, x) = 0 for all x G X, 

(ii) for any e > 0 there exists (^ > 0 such that, for all y,z G X, inequality 
p{y-, z) < 5 implies d{y, z) < e. 

Given a gauge-type function p on X and a point c G C, we will consider the set 
(cf. the lower sector of x [23, p. 956]) 

'S'|g(/, x) := {x G X 1 f{x) - f{x) - p{x, x)c G C }. 

Obviously, Sf^^{f,x) C S^{f,x). 

Definition 2 Let e > 0. We say that x G X is 

• an e-minimal point of / if S-{f,x) C 5^(/, x); 

• an e-minimal point of / with respect to p and c if x) C S^{f,x). 

Any e-minimal point of / is obviously an e-minimal point of / with respect to 
any gauge-type function p and any c G C. 

Proposition 3 Let e >0. x G X is an e-minimal point of f if and only if 

f{X)n{f{x)-C)cf{x) + C + eM. (1) 

Proof Let x G X be an e-minimal point of / and y G f{X) D (/(x) — C), i.e., 
y = f{x) for some x G X and f{x) G f{x) — C or, equivalently, f{x) — f{x) G C, 

i.e., X G S-{f,x). By Definition 2, x G S^{f,x), i.e., f{x) — f{x) G G -|- eB and 

y = f{x) G f {x) C -b eB. 

Conversely, let (1) holds true and x G S-{f,x), i.e., f{x) — f{x) G C or, equiva¬ 
lently, f{x) G f{x)-C. By (1), /(x) G f{x) + C + eE. Thus, f{x)- f{x) G G-beB, 
i.e., X G S^{f,x). □ 

Recall that function / is called level C-bounded [31] at x G X if 

/(X) n (/(x) - G) C M + C (2) 

for some bounded subset M d Y. Obviously, / is level G-bounded at x if it is 
C-(lower) bounded [26]: /(X) C M -|- G for some bounded subset M C T; cf. 
[29, 37, 38]. 
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Proposition 4 f is level C-bounded at x if and only if x ^ X is an e-minimal 
point of f for some e > 0. 

Proof. If X is an e-minimal point of / for some e > 0, then, by Proposition 3, 
condition (2) is satisfied with the bonnded set M := f{x) + eB. 

Conversely, if condition (2) is satisfied with some bonnded set M, then there 
exists an e > 0 snch that M C f{x) + eB, and (2) implies (1), which, thanks to 
Proposition 3, means that x is an e-minimal point of /. □ 

Remark 5 Thanks to Proposition 4, the nonnegative number e in Definition 2 (and 
condition (1)) provides a quantitative characterization of the level C-boundedness 
of / at X. 

Several other conditions can be used for defining/characterizing e-minimality. 
Here are some examples. 


/(X) c/(x) + C' + eB, (3) 

e-minimality in the sense of Tanaka (cf. [39, 40]): 

/(X)n(/(x)-C)c/(x) + eB, (4) 

e-minimality in the direction c G C \ {0} [13, 41] (cf. [16, 17, 25, 28, 40, 42]): 

/(X)n(/(x)-C\{O}-ec) = 0. 

Proposition 6 Let e>Q and x e X. 

(i) If either (3) or (4) holds true, then x is an e-minimal point of f. 

(ii) If X is an e-minimal point of f, then, for any c G intC, 

f{x)n{f{x)-C\{o}-Cc) = $ 
where ^ = e/d{c, X\C). 

Proof, (i) follows from comparing conditions (3) and (4) with (1), thanks to Propo¬ 
sition 3. 

(ii) Suppose that f{X) n (/(x) — C \ {0} — ^c) / 0 for some c G intC and 
^ = efd{c,X \ C), i.e., there is an x G X such that /(x) G /(x) — C \ {0} — 
and consequently /(x) G /(x) — C. Then, by (1), /(x) G /(x) -\- C -\- eB. Hence, 
(/(x)-C\{0}-.ec)n(/(x)+C+eB) ^ 0. It follows that (C+c+(e/OB)n(-C\{0}) ^ 
0. By the assumption, c -|- (e/^)B C C, and consequently, C -|- c -|- (e/^)B C C. 
Hence, C n {—C \ {0}) ^ 0, which is impossible since C is a pointed cone, a 
contradiction. □ 

Definition 7 Let c & C. Function / is called C-lower semicontinuous with respect 
to c at X G X if, for any {x^} C X, {efc} C M and y GY such that y—f{xk)—ekC G C 
{k = 1,2,...), Xk ^ X and e^ ^ 0 as /c —>■ oo, it holds y — /(x) G C. 

We say that / is C-lower semicontinuous with respect to c on a subset 1/ C X if 
it is C-lower semicontinuous with respect to c at all x G U. In the case U = X, we 
say that / is lower semicontinuous with respect to c. 

Note that the defined above concept of C-lower semicontinuity with respect to c 
differs from that of (c, C)-lower semicontinuity from [17, p. 186]. 
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Proposition 8 Let c ^ C. f is C-lower semicontinuous with respect to c if and 
only if, for any y €Y and any continuous function 5 : X —> M, the set 

S := {x € X \ y - f{x) - g{x)c e C} (5) 


is closed. 

Proof. Suppose / is C-lower semicontinuous with respect to c, y G Y, g : X ^ 
M is continuous, and let Xk G S and Xk —>• x. By the definition of the set S, 
y' - f{xk) - ekc G C, where y' ■.= y - g{x)c and := g{xk) - g{x) ^ 0 as A: ^ 00 . 
By Definition 7, y — f{x) — g{x)c = y' — f{x) G C, i.e., x G S. 

Conversely, suppose the set S is closed for any y GY and any continuous function 
5 : X —>■ R, and consider arbitrary sequences {xk} C X and {cfc} C M and a point 
y G Y such that y — f{xk) — CkC G C {k = 1,2,...), Xk ^ x and —>■ 0 as A; — 00 . 
Passing to subsequences if necessary, suppose that all elements of {xk} are different. 
By Tietze extension theorem, there exists a continuous function g : X ^ M such 
that g{xk) = Ck {k = 1,2,...). Then Xk G C {k = 1,2 ,...), g{x) = 0 and, since set 
S is closed, y — f{x) G C. □ 

Similar to the corresponding property considered by Isac [43] (cf. [17, p. 188]), 
the C-lower semicontinuity with respect to c occupies an intermediate position 
between the C-lower semicontinuity and the closedness of lower sublevel sets. 

Recall that / is called C-lower semicontinuous [16, 27] at x G X if for every 
neighbourhood V of f{x) there exists a neighbourhood U of x such that f{U) C 
V C. We say that / is C-lower semicontinuous if it is C-lower semicontinuous at 
all X G X. Obviously, if / is continuous at x, it is C-lower semicontinuous at this 
point. 

Proposition 9 Let cG int C. 

(i) If f is C-lower semicontinuous, then it is C-lower semicontinuous with re¬ 
spect to c. 

(ii) If f is C-lower semicontinuous with respect to c, then, for any y gY, the 
lower sublevel set is closed. 

Proof, (i) Suppose that / is C-lower semicontinuous, xGX,yGY,€>0, and 
t/ is a neighbourhood of x such that f{U) C f{x) (e/2)]B -|- C. Let {xk} C X, 
{cfc} C R, y — f{xk) — CkC G C {k = 1,2,.. .), Xk x, and ^ 0 as A: ^ 00 . 
Then, for all sufficiently large k, we have ||efcc|| < e, Xk G U, and consequently, 
fixk) — f{x) G (e/2)]B -|- C. Hence, y — f{x) G eB -|- C. Since C is closed and e 
is arbitrary, it follows that y — f{x) G C, i.e., / is C-lower semicontinuous with 
respect to c. 

(ii) Suppose that / is C-lower semicontinuous with respect to c, y G Y, {xk} C 
S^, i.e., y — f{xk) G C, and ^ x G X as A: —>■ 00 . It follows from Definition 7 
with Ck = 0 for all k that y — f{x) G C, i.e., x G S^. Hence, is closed. □ 

Replacing the assumption of C-lower semicontinuity of / with respect to c in 
Proposition 8 by the stronger property of C-lower semicontinuity allows one to 
partially strengthen its conclusion. 

Proposition 10 Let c G C. If f is C-lower semicontinuous, then the set (5) is 
closed for any y GY and any lower semicontinuous function y : X —)• R U {-|-oo}. 

Proof. Suppose / is C-lower semicontinuous, y G T, y : X ^ R is lower semicon- 
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tinuous, and let Xk G S and Xk x. Without loss of generality, g{xk) —>■ a > g{x). 
By the definition of the set S, y' — f{xk) — SkC G C, where y' := y — ac and 
ffc ■= gi^k) — a —>■ 0 as A: —)■ oo. By the definition of C-lower semicontinuity, 
y' — f{x) G C, and consequently, 

y - fix) - g{x)c = y' - fix) + {a - gix))c G C + (a - gix))c C C, 
i.e., x G S'. □ 


3. Borwein—Preiss vector variational principle 


In this section, we extend to vector-valued functions the metric space version of 
the Borwein-Preiss variational principle due to Li and Shi [12] (cf. [35]). 

The theorem below involves sequences indexed by i G N. The set of all indices is 
subdivided into two groups: with i < N and i > N where N is an ‘integer’ which is 
allowed to be infinite: G N U {-|-oo}. If = -|-oo, then the first subset of indices 

is infinite, while the second one is empty. This trick allows us to treat the cases of 
a finite and infinite sets of indices within the same framework. Another convention 
in this section concerns summation over an empty set of indices: = 0 . 

The next theorem presents a vector version of the Borwein-Preiss variational 
principle. 

Theorem 11 Let X be a complete metric space, Y a normed vector space, C a 
pointed closed convex cone inY, c (z int C and let a function f : X ^Y be C-lower 
semicontinuous with respect to c. Suppose that p is a gauge-type function, e > 0, 
and are sequences such that 

• Cj > 0 for all i G'N and Ci fO as i ^ oo; 

• 6i > 0 for all i < N and 6i = 0 for all i > N, where A^ G N U {-|-oo}. 

// xo G X is an e-minimal point of f with respect to 6op and c, then there exist a 
point X € X and a sequence C X such that Xj ^ x as z —>■ oo and 

(ii) p(x,Xi) <ei {i = 1 , 2 ,...); 

CX) 

(hi) if N = + 00 , then the series Yf ^iPix,Xi) is convergent and 

i=0 


fixo) - fix) - [ ^ dip{x, Xi) j c G C; 


( 6 ) 


0=0 


otherwise the series Y1 ^n-i Pixi+i^Xi) is convergent and 


m-2 


fixo) - fix) - I ^ 6ip(x,xi) 

V i=0 

-\-Sn-1 sup ^ p{xi+l,Xi) + p{x,Xn)\\c e C] (7) 


n—1 


n>N—l 


\i=N-l / / 

(iv) for any x € X \ {x}, there exists an mo > N such that, for all m > mo, 


6 



September 1, 2015 Optimization Fern06 


if N = +00, then, 


fix) + ( ^ ^iPix, Xi) \ c- f{x) - [ ^ 6ip{x, Xi)] C] 


( 8 ) 


yi = 0 


Ki=0 


otherwise, 


fix) + 


( N-2 

Sip{x,Xi) + Sn-i sup 

i=0 


^ n—1 


pixi+i,xi)+p{x,x 



c 


-fix) 


/N-2 \ 

y^ Sipix, Xi) + 6n-ip{x, Xm) \ c^C. 


(9) 


Proof, (i) and (ii). Since C is a pointed convex cone with int C ^ there exists an 
element y* G Y* such that ||y*|| = 1 and {y*,c) > 0 for all c£C. Set A := {y*,c). 
Since c G int C, we have A > d{c, X \C). 

We define sequences {xi} and {5*} inductively. Set 


5o := {x G X 1 f{xo) - f{x) - 6op{x, xo)c G C}. (10) 


Obviously, xq G Sq. Since / is C-lower semicontinuous with respect to c, by Propo¬ 
sition 8, subset Sq is closed: it is sufficient to take y := /(xq) and g{x) := 6op{x, xq). 
For any x G Sq, we have 


{y*, fixo) - f{x)) > Xdop{x, xo). 

At the same time, by Definition 2, /(x) — /(xq) G C -|- eB. Hence, 


{y*Jix) - fixo)) > -e. 


It follows from the last two inequalities that 




( 11 ) 


For i = 0,1,..., denote ji := min{i, — 1}, i.e., ji is the largest integer j < i 
such that 6j > 0. Let i G N and suppose xq, • • •, Xj_i and Sq, ..., Si^i have been 
defined. We choose xi G Si-i such that 


L-i 

{y*, fixi)) + -^ yy dkp{xi, Xk) 

k=0 


< inf ({y*,f{x)) + X'^5kp{x,Xk)'\ + Xdj,€i (12) 

V t^o J 
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and define 


S'* ;= < X G Si-i I f{xi) - f{x) 


/ji-i 


^ Sk{p{x, Xk) - p{xi,Xk)) + Sj^pix, Xi) c G (7 >. (13) 


.k=0 


Obviously, Xi G Si. Since / is C-lower semicontinuous with respect to c, by 
Proposition 8, subset Si is closed: it is sufficient to take y := f{xi) and g{x) := 
'i2k=o ^k{p{x,Xk) - p{xi,xk)) + 6j,p{x,Xi). For any x G Si, we have 

ii-i 

{y*,f{xi) - fix)) + A ^ 6kipixi,xk) - pix,xk)) - X6j,p{x,xi) > 0, 

k=0 

and consequently, making use of (12), 


1 f 

p{x, Xi) < — I iy*, f{xi)) + A ^ Skp{xi, Xk) 

‘ V k=0 

i.-i \ 

- ((y*, fix)) + A ^ hpix, Xk)^ j < Ci. (14) 


We can see that, for all i G N, subsets Si are nonempty and closed. Si C 5j_i, 
and sup^-eg. pix, Xi) —)• 0 as f —)• oo. Since p is a gauge-type function, we also have 
sup 3 ,g 5 . dix,Xi) —>■ 0 and consequently, diam(5i) —)• 0. Since X is complete, 
contains exactly one point; let it be x. Hence, p(x,Xj) —)• 0 and Xi ^ x as i ^ oo. 
Thanks to (11) and (14), x satisfies (i) and (ii). 

Before proceeding to the proof of claim (iii), we prepare several building blocks 
which are going to be used when proving claims (iii) and (iv). 

Let integers m, n and i satisfy 0 < m < i < n. Since Xj+i G Si and x G Sn, it 
follows from (10) (when i = 0) and (13) that 


fixi) - fixi+i) - ( ^ 5kipixi+i,Xk) - pixi,xk)) + 5j^pixi+i,xi) I c G (7, (15) 
Vfc=o / 

fiXn) - fix) - I ^ Skipix, Xk) - piXn, Xk)) + Sj^pix, X^) | C G (7. (16) 

\fc =0 / 


We are going to add together inclusions (15) from i = Tn to i = n—l and inclusion 
(16). Depending on the value of N, three cases are possible. 

If > n , then ji = i and jn = n. Adding inclusions (15) from i = m to i = n—l, 
we obtain 


/ n—1 


m—1 




\k=Q 


Ai=0 


fiXm) - fiXn) 


cG (7. 
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Adding the last inclusion and inclusion (16), we arrive at 

/ n m—1 \ 

f{Xm) - /(®) - ^kPix, Xf^') ^ ^ I ^ 


\k=0 


k=0 


If N < m, then ji = N — 1 and jn = — 1- Adding inclusions (15) from i = m 

to i = n — 1, we obtain 


m-2 


n—1 


f{Xm) - f{Xn) - ^ Skip{Xn, Xk) - p{Xm,Xk)) + Sn-1 ^ p{xk+l,Xk) j C G C. 


, fc =0 


k=m 


Adding the last inclusion and inclusion (16), we arrive at 


^N-2 


f{Xm) - fix) - I ^ Skipix, Xk) - piXm, Xk)) 

\k=0 

+ ^AT-i ^ p{xk+l,Xk) + pix, Xn)\ jcGC. (18) 
\k=m / / 

If m < N < n, we add inclusions (15) separately from i = m to i = N — 1 and 
from i = N to i = n — 1 and obtain, respectively. 


fN-l 


m—1 


fiXm) - /{xn) - ( ^ 6kpixN,Xk) - ^ 6kpiXm,Xk) \ C G C, 

V k=0 k=0 ) 

/N-2 n-l \ 

f{xN) - f{Xn) - I ^ 5kipiXn,Xk) - />(xAr,Xfc)) + ^AT-l ^ piXk+l,Xk) \ C G C. 

\k=0 k=N J 

Adding the last two inclusions and inclusion (16) together, we obtain 


/N-2 


m—1 


f{Xm) - fix) - ^ Skpix,Xk) - ^ 6kpiXm:Xk) 

\k=0 k=0 

+ (5Ar-l ^ piXk+l,Xk) + pix,Xn)\ \c G C. (19) 

\k=N-l / / 

(hi) When N = +oo, we set m = 0 in the inclusion (17): 


fixo) - fix) 


' 5kPix,Xk) \cGC. 


\k=0 


( 20 ) 


Since C is a pointed cone and c / 0, it holds (—c + rB) n C = 0 for some r > 0, 
and consequently, (—SnC + s„rB) n C = 0, where := Ylk=o ^kPix, Xk)- It follows 
from (20) that SnV < ||/(®o) “ fix)\\ for all n G N. This implies that the series 
YlT=o^kPix,Xk) is convergent and, thanks to (20), condition (6) holds true. 
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When N < +oo, we set m = 0 and take n = — 1 in the inclusion (17) and any 

n > iV in the inclusion (19): 


f{xo) - f{x) - ( XI ^kp{x, Xfc) j c e C, 

\fc=o / 

/N-2 

fixo) - fix) - I X hpix,Xk) 

\k=0 

+ (5Ar_i X PiXi+l,Xi) + pix,Xn)\ \c e C. 


( 21 ) 


( 22 ) 


Ki=N-l 


As above, for some r > 0 and any n> N,it holds (—(JAr-iSriC+dAr-iSrirlB)!^^ = 0, 
where := Y17=N-i p{xi+i, Xi). It follows from (22) that 


N-2 

Sn-ISuT < Wfixo) - fix)\\ + ^ 6kpix,Xk) + 6N-lPix,Xn)\\c\ 

k=0 


Since p{x,Xn) —0 as n ^ oo, this implies that the series 

convergent. Combining the two inclusions (21) and (22) produces estimate (7). 

(iv) For any x x, there exists an niQ G N such that x ^ Sm for all m > mo- By 
(13), this means that 


fixra) - fix) 


X ^kipix, Xk) - pixm, Xk)) + Sj^pix, Xm) \ C ^ C. 

\ k=0 ) 


(23) 


Depending on the value of A^, we consider two cases. 

If A^ = + 00 , then = m. Since the series YlT=o ^kPix, Xk) is convergent and C 
is closed, we can pass in (17) to the limit as n —>■ oo to obtain 


fiXr: 



Skpixm, Xk) \ C- fix) - ^ Skpix, Xk) \ c£ C. 


Kk=0 


Comparing the last inclusion with (23), we arrive at condition (8). 

If A^ < oo , we can take tuq > N. Then jm = N — 1 and it follows from (18) that 


fixm) - fix) 


'N-2 

X ^k) - PiXm, Xk)) 

. k=0 


+ 5n-i sup 

n>m 


^n-1 \ 

X pixk+l,Xk) + pix, Xn) 

\k=m / 


cG C. 


Comparing the last inclusion with (23), we arrive at (9). 


□ 
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4. Comments and Corollaries 

In this section, we discuss the main result proved in Section 3 and formulate a series 
of remarks and several corollaries. A number of remarks related to the scalar version 
of Theorem 11 in [33] are also applicable to the more general setting considered 
here. 

Remark 12 1. If < oo, in the proof of part (iv) of Theorem 11 one can also 

consider the case mo < N. Then, for mo < m < N, one has jm = and it follows 
from (19) that 


fixm) - f{x) - 


^N—2 m—l 

Skpix,Xk) - 6kpiXm,Xk) 
k=0 k=0 


n—l 


TJat-isup p{Xk+l-,Xk) +p{x,Xn)]\c£C. 

)) 

Comparing the last inclusion with (23), one arrives at 

/N-2 / n-1 \\ 

fix) + yZ Skp{x, Xk) + 5n-1 sup y] p{Xk+l,Xk) + p{x, Xn)]]c 
\k=0 JJ 

- f{x) - (y 2 ^kPix,Xk)\ c^C. (24) 


\k=0 


This estimate compliments (9). 

2. The role of the assumption of C-lower semicontinuity of function / with respect 
to c in Theorem 11 is to ensure the closedness of the sets (10) and (13). For that 
purpose, one can use the following weaker (but in general more difficult to verify) 
condition: for any finite collection {xq, ..., Xn} G A (0 < n < N), the set 


n—l 


xex 


fiXn) + Skp{Xn, Xk)c - f{x) - ^kPix, Xk)c G C 


k=0 


k=0 


is closed. 

Thanks to Proposition 9(i), it is sufficient to assume that / is C-lower semicontin- 
uous. In the latter case, thanks to Proposition 10, one can weaken the assumption 
of continuity of p in Definition 1 of a gauge-type function. As in [12], it is sufficient 
to assume that p is lower semicontinuous in its first argument. 

3. Instead of e-minimality of xq with respect to 5qp and c, it is sufficient to assume 
in Theorem 11 that xq G A is simply an e-minimal point of /. In this case, sequence 

can be scaled; in particular, one can assume that — 1- Thanks to 

Proposition 4, the assumption of e-minimality of xq can be replaced by that of level 
C-boundedness of / at xq (as in [31, Theorem 3.1]). In this case, one would have 
to drop estimate (i). One can also use stronger (thanks to Proposition 6) concepts 
of e-minimality given by conditions (3) or (4). 

4. Assumption c G intC can be replaced by a weaker condition c G C \ {0}. In 
this case, condition (i) becomes meaningless and should be dropped. 


11 


September 1, 2015 Optimization Fern06 


5. Given a number A > 0, one can talk in Theorem 11 about e-minimality with 
respect to e/A and c (or just e-minimality) and formulate a more conventional form 
of the variational principle with dg = 1 and conditions (i), (6) and (8) replaced, 
respectively, with the following ones: 


/(^o) - fix) - Y ( '^fiPix,Xi) \c€C, 


vi=0 


+ T f ^ Xi) \ c- f{x) - y ( ^ SiP{x, Xi)]c^C 


,i=0 


Ki=0 


(60 

(80 


and similar amendments in conditions (7), (9) and (24). 

6. A similar result (though only for the case N = +oo and without estimate 
(i)) was established in [31, Theorem 3.1] in a more general setting where, instead 
of a single element c G int C, a closed convex subset D (Z C with the property 
0 ^ cl (iA + G) is used. When D = {c} and c G int G (or just c £ C\ {0}; cf. item 4 
above), the assumptions of Theorem 11 are weaker. In particular, Y is not assumed 
reflexive Banach space, G is not assumed normal in the sense of Krasnoselski et 
al. [44], the sequences {cj} and {(5*} are not assumed to belong to (0,1), and the 
series assumed convergent. 

Corollary 13 Suppose all the assumptions of Theorem 11 are satisfied, and 
N = oo. Then 



5ip{x,Xi) c - f{x) - 



iC 


(25) 


for all X £ X \ {x} such that the series ^iP{x^ Xi) is convergent. 

Proof. Condition (25) is a direct consequence of (8) since Yll^o^iP{x,Xi) < 

Y11^0^ip{x,Xi). □ 

Corollary 14 Suppose all the assumptions of Theorem 11 are satisfied, and 
N < oo. Then 


f{xo) - f{x) 



f{xo) - f{x) 


'N-2 

6ip{x,Xi) + 5n-i 


OO 


. i=0 


i=N-l 



cG G, 


(26) 

(27) 
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and, for any x € X \ {x}, there exists an mo > N such that, for all m > mo. 


(N-2 \ 

/(^) + 5ip{x, Xi) + 6n-ip{x, Xm) c 

/N-2 \ 

- f{x) - I ^ Sip{x, Xi) + 6n-ip{x, Xm) \ C^C, 

/N-2 oo \ 

fix)+ ( y^^5ip{x,Xi) + 5n-i p{xi+i,Xi) c 

i=m / 

/N-2 \ 

/(^) - 6ip{x, Xi) + Sn- 1 P{x, Xm) \ c ^ C, 


( 28 ) 


. i=0 


(29) 


and consequently. 


f{x)+ ^ ^ 5ip{x, Xj)^ c - f{x) 

/N-2 \ 

— dip{x, Xi) + 6n-ip{x, x) c ^ int C for all x € X, (30) 

V i=0 / 


where x and {xi}^^ are a point and a sequence guaranteed by Theorem 11. 

Proof Conditions (26) and (27) correspond, respectively, to setting n = N — 1 and 
letting n ^ oo under the sup in condition (7). Similarly, conditions (28) and (29) 
correspond, respectively, to setting n = m and letting n ^ oo under the sup in 
condition (9). Condition (30) is obviously true when x = x. When x ^ x, it results 
from passing to the limit as m —oo in any of the conditions (28) and (29) thanks 
to the continuity of p. □ 

Remark 15 1. Unlike the limiting condition (25) in Corollary 13, the original 

condition (8) in Theorem 11 is applicable also when the series 

divergent. 

2. In general, condition (7) is stronger than each of the conditions (26) and (27) 
which are independent. A similar relationship is true between conditions (9), (28) 
and (29). As observed in [33], thanks to Corollary 14, in the scalar case Theorem 11 
strengthens [12, Theorem Ij. 

3. Conditions (25), (28) and (30) can be interpreted as a kind of minimality at x 
of a perturbed function. When N = +oo, the conclusion of Corollary 13 says that 


{f + 9 ){x) - {f + g){x) ^ C for all xGdom 5 \{x}, (31) 


where the perturbation function g is defined by 


9{x) 


\5ip{x,Xi 


c 


for all x G A such that the series X)£ois convergent. 
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When N < +oo, condition (28) in Corollary 14 is equivalent to (31) with 

/N-2 \ 

g{x) := Sip{x,Xi) + 6N-ip{x,Xm) c. 

Note that in this case dom^i = X. 

In contrast, condition (30) represents a weaker form of minimality: 

{f + g){x) — {f + g){x) ^ intC for all x ^ X, 

where the perturbation function g is defined by 

/N-2 \ 

g{x) := ^ 6ip{x,Xi) + Sn-ip{x,x) c. 

Thanks to the next proposition, if function p possesses the triangle inequality, the 
latter condition can be strengthened. 

Recall that a function p : X x X —)■ M possesses the triangle inequality if 
p{xi,Xz) < p{xi,X 2 ) + pix 2 ,X 3 ) for all Xi,X 2 ,X 3 G X. 

Proposition 16 Along with conditions (26)~(28), consider the following one: 


( N-2 \ /N-2 \ 

5ip{x, Xi)]c - f{x) - I ^ Sip{x, Xi) + dN-ip{x, x)] C. (32) 

If function p possesses the triangle inequality, then (27) ^ (26) and (29) (28) 

^ (32). 

Proof. For any m, n G N with m < n, we have 

n—1 

p{x, Xm) < pix, Xn) + ^ p{Xi+i,Xi), 

i=m 

and consequently, passing to the limit as n —)■ oo, 

OO 

p{x,Xm) < p{Xi+i,Xi). 
i=m 


Hence, (27) (26) and (29) =► (28). Condition (32) follows from (28) thanks to 

the inequality p{x,Xm) < p{x,x) + p{x,Xm)- □ 

Corollary 17 Suppose all the assumptions of Theorem 11 are satisfied, N < 
+ 00 , and function p possesses the triangle inequality. Then condition (32) holds 
true for all x G X\{x}, where x and {xi}r=i are a point and a sequence guaranteed 
by Theorem 11. 

Proof. The statement is a consequence of Corollary 14 thanks to Proposition 16. 

□ 
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The next two statements are consequences of Theorem 11 when N = +oo and 
= 1, respectively, and p is of a special form. The first one corresponds to the 
case N = +oo, X a Banach space and p{xi,X 2 ) ■= ||xi — X 2 p where p> 0. 


Corollary 18 Let (X, || • ||) be a Banach space, Y a normed vector space, C 
a pointed closed convex cone inY,c£ intC and let function f : X ^ Y be C- 
lower semicontinuous with respect to c. Suppose that X, p, e, e* {i = 1,2,...), 5i 
(i = 0,1,...) are positive numbers and Cj 0 as i ^ oo. 

If xq £ X is an e-minimal point of f and 6o is such that xq is also a (^o^)- 
minimal point of f, then there exist a point x £ X and a sequence {xi}fLi C X 
such that Xi ^ X as i ^ oo and 


X 


(ii) ||x - Xi\\ <€i {i = 1,2,...); 

(hi) /(xo) - fix) - I c£ C; 


0=0 


(iv) for any x £ X \ {xf, there exists an m G N such that 


6i\\x — Xi\\^j c ^ C, 

and consequently, 

fix) + -^aix)! - fix) - -^ 9 ix)c i C for all x £ domfi- \ {x}, (33) 

where gix) := “ ^*11^- 

Proof. Set /?(xi, X 2 ) := ||xi — X 2 ||^, xi, X 2 G X. It is easy to check that /? is a gauge- 
type function. Set e' := e^Oi := ef (* = 1)2,...), 5' := (e/A^)5j (i = 0,1,...). 
Then e( 0 as i —>■ 00 and e'/d^ = A^. The conclusion follows from Theorem 11 
with e', e( and (5' in place of e, e* and 6i, respectively. □ 

If X is Frechet smooth, p > 1, and ^ then domp = X in (33) and g is 

everywhere Frechet differentiable, i.e., we have an example of a smooth variational 
principle of Borwein-Preiss type. In the scalar case, Corollary 18 extends and 
strengthens the conventional theorem of Borwein and Preiss [2, Theorem 2.6], [35, 
Theorem 2.5.3] along several directions. 

1) Condition (iv) is in general stronger than merely condition (33). It can still be 

meaningful even at those points x where the series divergent. 

If this series is convergent for all x G X, then the conditions are equivalent. 

2) Apart from the requirement of the ((5oe)-minimality of x, no other restrictions 
are imposed on the positive numbers <5*, z = 0,1,... 

3) Corollary 18 does not exclude the “tight” case when e is the minimal number 

such that Xq G X is an e-minimal point of /. In the latter case, the requirement of 
the (5oe)-minimality of x is equivalent to (5o > 1. This still allows to chose positive 
numbers 6i, i = 1,2, such that < 00 if necessary. 

When the e-minimality of x is not tight (in the scalar case, this means that 
/(xo) — infjv / < e)) then one can choose (5o < 1 such that xq is a ((5oe)-minimal 
point of / and positive numbers 6i, i = 1,2,..., such that XlSo 

4) In the scalar case, the conventional theorem of Borwein and Preiss assumes the 
strict inequality /(xq) — infx / < e and claims the existence of positive numbers 


I c - fix) - ^ (I] 


,i=0 


XP 


,i=0 
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di, i = 0,1,..., satisfying ~ ^ such that the scalar versions of condi¬ 

tions (hi) and (33) hold true (under the appropriate choice of a point x and a 
sequence Under the same assumption, Corollary 18 guarantees the same 

(or stronger) conclusions for all positive numbers 6i, i = 0,1,..., with Jq < 1 
satisfying the requirement of the (hoe)-nrinimality of x and such that 
5) The power index p in (iii) and (iv) is an arbitrary positive number and can 
be less than 1. 

The next statement corresponds to = 1 and p being a distance function. It 
generalizes the Ekeland variational principle. 

Corollary 19 Let (X, d) he a complete metric space, Y a normed vector space, 
C a pointed closed convex cone in Y, c £ intC and let f : X ^ Y be C-lower 

semicontinuous with respect to c. Suppose A > 0 and e > 0. If xq £ X is an 

e-minimal point of f, then there exists a point x £ X such that 

(ii) /(so) - fix) - € C; 

(hi) f{x) — f{x) — ld(x, x)c ^ C for all x £ X \ {x}. 

Proof Set p := d, N = 1, 6o := e/A, e/ := e/2* and di := 0 {i = 1,2,...). Then 

Cj 0 as 1 —>■ oo and e/ho = The conclusion follows from Theorem 11 and 
Corollary 16. □ 

Remark 20 1. Instead of C-lower semicontinuity of function /, it is sufficient to 

assume in Corollary 19 that, for any x £ X, the set 

{u £ X \ f{x) — f{u) — d{u, x)c £ C} 

is closed (cf. Remark 12.2). 

2. One can try to use the estimates in Theorem 11 and its corollaries for devel¬ 
oping a “smooth” theory of vector error bounds similar to the conventional theory 
based on the application of vector versions of the Ekeland variational principle (cf. 
[38, 45]). 
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